Capacitated Vehicle Routing with Non-Uniform Speeds

The capacitated vehicle routing problem (CVRP) involves distributing (identical) items from a depot to a set of demand locations, using a single capacitated vehicle. We study a generalization of this problem to the setting of multiple vehicles having non-uniform speeds (that we call Heterogenous CVRP), and present a constant-factor approximation algorithm. The technical heart of our result lies in achieving a constant approximation to the following TSP variant (called Heterogenous TSP). Given a metric denoting distances between vertices, a depot r containing k vehicles with possibly different speeds, the goal is to find a tour for each vehicle (starting and ending at r), so that every vertex is covered in some tour and the maximum completion time is minimized. This problem is precisely Heterogenous CVRP when vehicles are uncapacitated. The presence of non-uniform speeds introduces difficulties for employing standard tour-splitting techniques. In order to get a better understanding of this technique in our context, we appeal to ideas from the 2-approximation for scheduling in parallel machine of Lenstra et al.. This motivates the introduction of a new approximate MST construction called Level-Prim, which is related to Light Approximate Shortest-path Trees. The last component of our algorithm involves partitioning the Level-Prim tree and matching the resulting parts to vehicles. This decomposition is more subtle than usual since now we need to enforce correlation between the size of the parts and their distances to the depot

The hydrology of glacier-bed overdeepenings : sediment transport mechanics, drainage system morphology, and geomorphological implications

Evacuation of basal sediment by subglacial drainage is an important mediator of rates of glacial erosion and glacier flow. Glacial erosion patterns can produce closed basins (i.e., overdeepenings) in glacier beds, thereby introducing adverse bed gradients that are hypothesised to reduce drainage system efficiency and thus favour basal sediment accumulation. To establish how the presence of a terminal overdeepening might mediate seasonal drainage system evolution and glacial sediment export, we measured suspended sediment transport from Findelengletscher, Switzerland during late August and early September 2016. Analyses of these data demonstrate poor hydraulic efficiency of drainage pathways in the terminus region but high sediment availability. Specifically, the rate of increase of sediment concentration with discharge was found to be significantly lower than that anticipated if channelised flow paths were present. Sediment availability to these flow paths was also higher than would be anticipated for discrete bedrock-floored subglacial channels. Our findings indicate that subglacial drainage in the terminal region of Findelengletscher is dominated by distributed flow where entrainment capacity increases only marginally with discharge, but flow has extensive access to an abundant sediment store. This high availability maintains sediment connectivity between the glacial and proglacial realm and means daily sediment yield is unusually high relative to yields exhibited by similar Alpine glaciers. We present a conceptual model illustrating the potential influence of ice-bed morphology on subglacial drainage evolution and sediment evacuation mechanics, patterns and yields, and recommend that bed morphology should be an explicit consideration when monitoring and evaluating glaciated basin sediment export rates

Fat mass and obesity associated (FTO) gene influences skeletal muscle phenotypes in non-resistance trained males and elite rugby playing position

Background FTO gene variants have been associated with obesity phenotypes in sedentary and obese populations, but rarely with skeletal muscle and elite athlete phenotypes. Methods In 1089 participants, comprising 530 elite rugby athletes and 559 non-athletes, DNA was collected and genotyped for the FTO rs9939609 variant using real-time PCR. In a subgroup of non-resistance trained individuals (NT; n = 120), we also assessed structural and functional skeletal muscle phenotypes using dual energy x-ray absorptiometry, ultrasound and isokinetic dynamometry. In a subgroup of rugby athletes (n = 77), we assessed muscle power during a countermovement jump. Results In NT, TT genotype and T allele carriers had greater total body (4.8% and 4.1%) and total appendicular lean mass (LM; 3.0% and 2.1%) compared to AA genotype, with greater arm LM (0.8%) in T allele carriers and leg LM (2.1%) for TT, compared to AA genotype. Furthermore, the T allele was more common (94%) in selected elite rugby union athletes (back three and centre players) who are most reliant on LM rather than total body mass for success, compared to other rugby athletes (82%; P = 0.01, OR = 3.34) and controls (84%; P = 0.03, OR = 2.88). Accordingly, these athletes had greater peak power relative to body mass than other rugby athletes (14%; P = 2 x 10-6). Conclusion Collectively, these results suggest that the T allele is associated with increased LM and elite athletic success. This has implications for athletic populations, as well as conditions characterised by low LM such as sarcopenia and cachexia

Production of Medical Radioisotopes with High Specific Activity in Photonuclear Reactions with γ\gamma Beams of High Intensity and Large Brilliance

We study the production of radioisotopes for nuclear medicine in $(\gamma,x{\rm n}+y{\rm p})$ photonuclear reactions or ($\gamma,\gamma'$) photoexcitation reactions with high flux [($10^{13}-10^{15}$)$\gamma$/s], small diameter $\sim (100 \, \mu$m$)^2$ and small band width ($\Delta E/E \approx 10^{-3}-10^{-4}$) $\gamma$ beams produced by Compton back-scattering of laser light from relativistic brilliant electron beams. We compare them to (ion,$x$n$+ y$p) reactions with (ion=p,d,$\alpha$) from particle accelerators like cyclotrons and (n,$\gamma$) or (n,f) reactions from nuclear reactors. For photonuclear reactions with a narrow $\gamma$ beam the energy deposition in the target can be managed by using a stack of thin target foils or wires, hence avoiding direct stopping of the Compton and pair electrons (positrons). $(\gamma,\gamma')$ isomer production via specially selected $\gamma$ cascades allows to produce high specific activity in multiple excitations, where no back-pumping of the isomer to the ground state occurs. We discuss in detail many specific radioisotopes for diagnostics and therapy applications. Photonuclear reactions with $\gamma$ beams allow to produce certain radioisotopes, e.g. $^{47}$Sc, $^{44}$Ti, $^{67}$Cu, $^{103}$Pd, $^{117m}$Sn, $^{169}$Er, $^{195m}$Pt or $^{225}$Ac, with higher specific activity and/or more economically than with classical methods. This will open the way for completely new clinical applications of radioisotopes. For example $^{195m}$Pt could be used to verify the patient's response to chemotherapy with platinum compounds before a complete treatment is performed. Also innovative isotopes like $^{47}$Sc, $^{67}$Cu and $^{225}$Ac could be produced for the first time in sufficient quantities for large-scale application in targeted radionuclide therapy.Comment: submitted to Appl. Phys.

Requirements of leaf wetness and temperature for infection of groundnut by rust

Experiments are described to quantify the effects of temp. and duration of leaf wetness on infection of groundnut by Puccinia arachidis. After inoculation, a min. period of leaf wetness, m, was necessary for infection. When leaf wetness duration was >m, lesion density increased with increasing wetness duration to an asymptote, Dmax. The principal effects of temp. were on m and Dmax. The value of m decreased linearly from 6 h, as temp. increased from 15 to 25°C and increased slightly at temp. >25°. Dmax increased with temp. from zero at 8° to a max. at 22°, and decreased to zero again at c. 30°. The experimental results were used to produce a set of curves relating an infection index to leaf wetness duration at different temp. The implications for infection of groundnut crops are discussed in relation to the climate at Patancheru in southern India

Ownership and control in a competitive industry

We study a differentiated product market in which an investor initially owns a controlling stake in one of two competing firms and may acquire a non-controlling or a controlling stake in a competitor, either directly using her own assets, or indirectly via the controlled firm. While industry profits are maximized within a symmetric two product monopoly, the investor attains this only in exceptional cases. Instead, she sometimes acquires a noncontrolling stake. Or she invests asymmetrically rather than pursuing a full takeover if she acquires a controlling one. Generally, she invests indirectly if she only wants to affect the product market outcome, and directly if acquiring shares is profitable per se. --differentiated products,separation of ownership and control,private benefits of control

ASTERIX and 2.0 Knowledge Management : exploring the appropriation of 2.0 KMS via the Myth of the Gaulish village

International audienceKnowledge Management Systems (KMS) in companies have profoundly changed in recent years. They have become KMS 2.0 that aim to transform the firm and are driven by a new relationship to knowledge in line with 2.0 organisations. These 2.0 KMS have implemented modes of organisation that disrupt those that previously guided firms’ performance. This can sometimes lead to paradoxical organizational dysfunctions as witnessed by the difficulties faced by some traditionally hierarchical French companies. Through a case study of Constructor and a theoretical background on IS appropriation in organizations and myths in management, we show how the Asterix myth contributes to understanding how 2.0. KMS are appropriated in such companies. We find evidence of similarities regarding knowledge and Knowledge Management between the Asterix’ myth and the behaviours and practices concerning knowledge management within Constructor. As a result, the Asterix’ myth may be a relevant perspective for understanding the obstacles, advantages and appropriations of 2.0. KMS within French organizations

Nonlinear Integer Programming

Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject to integrality requirements for the variables. This chapter is dedicated to this topic. The primary goal is a study of a simple version of general nonlinear integer problems, where all constraints are still linear. Our focus is on the computational complexity of the problem, which varies significantly with the type of nonlinear objective function in combination with the underlying combinatorial structure. Numerous boundary cases of complexity emerge, which sometimes surprisingly lead even to polynomial time algorithms. We also cover recent successful approaches for more general classes of problems. Though no positive theoretical efficiency results are available, nor are they likely to ever be available, these seem to be the currently most successful and interesting approaches for solving practical problems. It is our belief that the study of algorithms motivated by theoretical considerations and those motivated by our desire to solve practical instances should and do inform one another. So it is with this viewpoint that we present the subject, and it is in this direction that we hope to spark further research.Comment: 57 pages. To appear in: M. J\"unger, T. Liebling, D. Naddef, G. Nemhauser, W. Pulleyblank, G. Reinelt, G. Rinaldi, and L. Wolsey (eds.), 50 Years of Integer Programming 1958--2008: The Early Years and State-of-the-Art Surveys, Springer-Verlag, 2009, ISBN 354068274